Some Quotients of Chain Products are Symmetric Chain Orders

نویسندگان

  • Dwight Duffus
  • Jeremy McKibben-Sanders
  • Kyle Thayer
چکیده

Canfield and Mason have conjectured that for all subgroups G of the automorphism group of the Boolean lattice Bn (which can be regarded as the symmetric group Sn) the quotient order Bn/G is a symmetric chain order. We provide a straightforward proof of a generalization of a result of K. K. Jordan: namely, Bn/G is an SCO whenever G is generated by powers of disjoint cycles. In addition, the Boolean lattice Bn can be replaced by any product of finite chains. The symmetric chain decompositions of Greene and Kleitman provide the basis for partitions of

منابع مشابه

Symmetric Chain Decompositions of Quotients of Chain Products by Wreath Products

Subgroups of the symmetric group Sn act on powers of chains C n by permuting coordinates, and induce automorphisms of the ordered sets C. The quotients defined are candidates for symmetric chain decompositions. We establish this for some families of groups in order to enlarge the collection of subgroups G of the symmetric group Sn for which the quotient Bn/G obtained from the G-orbits on the Bo...

متن کامل

Optimal Decisions in a Dual-channel Supply Chain for the Substitute Products with the Special Orders under DisruptionRisk and Brand Consideration

In this paper, a three-echelon supply chain , including two producers, distributor and retailer who produce products in different brands have been considered. Any manufacturer, has a separate channel and the exclusive retailer offers their products, which have been prepared from the distributor (exclusive market) with discount or other manufacturer. In this paper pricing decisions on substitute...

متن کامل

Symmetric Chain Decompositions of Quotients by Wreath Products

Subgroups of the symmetric group Sn act on C n (the n-fold product C×· · ·×C of a chain C) by permuting coordinates, and induce automorphisms of the power Cn. For certain families of subgroups of Sn, the quotients defined by these groups can be shown to have symmetric chain decompositions (SCDs). These SCDs allow us to enlarge the collection of subgroups G of Sn for which the quotient 2 n/G on ...

متن کامل

Coordination of a Cyclic Three-stage Supply Chain for Fast Moving Consumer Goods

We focus on a three-stage supply chain problem for fast moving consumer goods including a supplier, a manufacturer and customers. There are different orders over identical cycles, to be processed in production site. The problem is to find a joint cyclic schedule of raw material procurement and job scheduling minimized the total cost comprised of raw material ordering cost and holding cost, prod...

متن کامل

Making Optimal Decisions of Assembly Products in Supply Chain

The strategic pricing decisions of assembly products in assembly products supply chain are studied in this paper. Firstly, a two-stage assembly products supply chain model is developed. By building Nash game model, the Nash equilibrium solution of pricing strategy of supplier and assemblers is obtained. Next, a union decision model is built to analyze the optimal combination pricing strategy of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012